Combinatorial optimization - PDFSEARCH.IO - Document Search Engine

Combinatorial optimization
Results: 1158

#	Item
51	arXiv:1110.4319v2 [cs.DS] 20 Oct 2011 Add to Reading List Source URL: arxiv.org Language: English - Date: 2011-10-20 20:42:54 Graph theory Computational complexity theory Mathematics NP-complete problems Graph connectivity Combinatorial optimization Cut Approximation algorithm Randomized algorithm Independent set Semidefinite programming Randomized rounding
52	On Local Fixing Michael K¨onig and Roger Wattenhofer Computer Engineering and Networks Laboratory, ETH Zurich, 8092 Zurich, Switzerland {mikoenig, wattenhofer}@ethz.ch Fax: + Add to Reading List Source URL: www.tik.ee.ethz.ch Language: English - Date: 2015-05-18 12:16:02 Graph theory Mathematics Computational complexity theory NP-complete problems Spanning tree Combinatorial optimization Maximal independent set Matching Connectivity Vertex cover Minimum spanning tree Leader election
53	A Polynomial-Time Approximation Scheme for Maximum Quartet Compatibility Add to Reading List Source URL: tandy.cs.illinois.edu Language: English - Date: 2015-04-08 19:35:45 Computational complexity theory Theory of computation Complexity classes NP-complete problems Combinatorial optimization Packing problems Approximation algorithms Knapsack problem NP APX
54	Online Matching: Haste makes Waste! (Full Version)∗ Yuval Emek† Shay Kutten‡ Add to Reading List Source URL: www.tik.ee.ethz.ch Language: English - Date: 2016-06-22 05:23:03 Graph theory Mathematics Computational complexity theory NP-complete problems Matching Combinatorial optimization Dominating set Vertex cover Transportation theory Distribution
55	Bipartizing fullerenes∗ Zdenˇek Dvoˇra´k† Bernard Lidick´ y‡ Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2014-08-22 14:44:55 Graph theory Mathematics Combinatorial optimization Matching Graph
56	Unifying Local Consistency and MAX SAT Relaxations for Scalable Inference with Rounding Guarantees Stephen H. Bach University of Maryland Add to Reading List Source URL: stephenbach.net Language: English - Date: 2015-01-26 18:37:33 Graphical models Mathematics Mathematical analysis Probability Mathematical optimization Combinatorial optimization Linear programming Operations research Markov random field Linear programming relaxation Relaxation Randomized rounding
57	Distributed ADMM for Model Predictive Control and Congestion Control João F. C. Mota1,2 , João M. F. Xavier2 , Pedro M. Q. Aguiar2 , and Markus Püschel3 Abstract— Many problems in control can be modeled as an optimi Add to Reading List Source URL: www.ee.ucl.ac.uk Language: English - Date: 2013-07-05 07:45:59 Graph theory Augmented Lagrangian method Mathematics Flow network Networks Network theory Routing algorithms Combinatorial optimization
58	PRACTICAL EXPERIENCE WITH A MAP LABEL PLACEMENT PROGRAM Steven Zoraster Stephen Bayer ZYCOR, Inc. 220 Foremost Austin, Texas 78745 Add to Reading List Source URL: mapcontext.com Language: English - Date: 2008-08-30 00:28:38 Mathematical optimization Operations research Mathematics Numerical analysis Combinatorial optimization Linear programming Convex optimization Automatic label placement Algorithm Integer programming Relaxation AMPL
59	Locality in Networks Jukka Suomela Helsinki Institute for Information Technology HIIT Department of Computer Science, University of Helsinki Foundations of Network Science Workshop Riga, 7 July 2013 Add to Reading List Source URL: users.ics.aalto.fi Language: English - Date: 2013-12-09 16:38:32 Graph theory Mathematics Combinatorial optimization Matching
60	The Cost of Unknown Diameter in Dynamic Networks Haifeng Yu Yuda Zhao Add to Reading List Source URL: www.comp.nus.edu.sg Language: English - Date: 2016-07-25 01:25:31 Leader election Networks Network theory Computer programming Mathematics Combinatorial optimization Routing algorithms Search algorithms Computing